弗莱是生活在20世纪的一名送货男孩，工作和生活都不开心，是个彻头彻尾的失败者。一次偶然的机会，他被时光机送到了1000年后的未来，也就是公元3000年！在光怪陆离的未来世界，他遇到了独眼女外星人莉拉，莉拉想给他植入专业芯片，让他可以生活在未来，而他的新职业竟然是送货男孩。弗莱随后逃走，途中遇到了机器人班德。在追捕过程中，莉拉也放弃了自己并不喜欢的职业，和弗莱一起成为了一名职业逃犯。三人登上了一艘星际飞船，成为了星际快递公司的船员。弗莱的新工作是往宇宙各个地方送快递。也就是说，他也是一名送货员。
就这样，送货员弗莱、船长莉拉以及机器人本德穿越宇宙，在31世纪展开了一场有趣的星际快车冒险之旅。
